CLAIMS: 

We claim: 

1 . A custom class loader configured to dynamically locate and load classes in a 
virtual machine in accordance with an associated dependency specification, the custom 
class loader comprising: 

class loading logic configured to specifically and dynamically locate, define and 
load a class specified by name; 

a list of peer class loaders arranged in accordance with the associated 
^ dependency specification and, list generation logic configured to generate said list when 
jaid specified class has been replaced or when said dependency specification has 
lijbeen modified; 

ij) a flag indicating whether said class has been replaced; and, 

i.jl 

- deference logic configured to defer said location, definition and loading of said 
Specified class to said peer class loaders in said list. 

2. The custom class loader of claim 1 , wherein said flag comprises a dirty bit. 

3. The custom class loader of claim 1 , wherein said custom class loader conforms 
to the specification of a JAVA(TM) version 1.2 delegation-style custom class loader. 

4. In a custom class loader executing in a virtual machine, a method of coordinating 
class loading among cyclically dependent classes comprising: 

receiving a request to load a specified class; 
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determining whether said specified class has been replaced; 

if it is determined that said specified class has been replaced, constructing a new 
instance of the class loader and generating a list of peer class loaders to which 
location, definition and loading of said specified class are to be deferred in accordance 
with a dependency specification in the virtual machine; and, 

deferring said location, definition and loading to said peer class loaders in said 

list. 

5. The method of claim 4, wherein said determining step comprises checking a dirty 
Kbit in the class loader. 

; E fi 
r ?7 

Qi 

j : i j3. The method of claim 4, wherein said generating step comprises: 

ilfl 

traversing each peer class loader in said dependency specification; and, 
adding a reference for each said traversed peer class loader to said list 

ill 

l= t. The method of claim 4, wherein said dependency specification comprises a tree 
of nodes, each said node encapsulating a reference to a dependency of said specified 
class, one of said nodes encapsulating a reference to said specified class. 

8. The method of claim 7, wherein said generating step comprises: 

beginning with said one node encapsulating a reference to said specified class, 
traversing each node in said dependency specification using a depth-first traversal 
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strategy until encountering either a leaf node or a node encapsulating a reference to a 
dependency already referenced in said list; 

responsive to said encountering, traversing each node in said dependency 
specification using a breadth-first traversal strategy until encountering said node 
encapsulating said reference to said specified class; and, 

adding a reference for each traversed node to said list. 



9. The method of claim 6, wherein said generating step further comprises adding at 
least one reference to a peer class loader to said list based upon a corresponding 
ebference stored in a list of peer class loaders identified in one of said traversed peer 



1 ^blass loaders. 

I'M 



:i0. The method of claim 5, further comprising setting said dirty bit responsive to said 



m pecified class being replaced. 

Ill 



HI 1 . The method of claim 1 0, further comprising setting each dirty bit in each peer 
class loader referenced in said list responsive to said specified class being replaced. 

1 2. A machine readable storage having stored thereon a computer program for 
coordinating class loading among cyclically dependent classes in a custom class loader 
executing in a virtual machine, the computer program comprising a routine set of 
instructions for causing the machine to perform the steps of: 
receiving a request to load a specified class; 
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6 determining whether said specified class has been replaced; 

7 if it is determined that said specified class has been replaced, constructing a new 

8 instance of the class loader and generating a list of peer class loaders to which 

9 location, definition and loading of said specified class are to be deferred in accordance 

10 with a dependency specification in the virtual machine; and, 

11 deferring said location, definition and loading to said peer class loaders in said 

12 list. 

1 13. The machine readable storage of claim 12, wherein said determining step 

2 Comprises checking a dirty bit in the class loader. 

no 

1 rff 4. The machine readable storage of claim 12, wherein said generating step 

rip it 

2 : ? comprises: 

3 [tl traversing each peer class loader in said dependency specification; and, 

4 f s J adding a reference for each said traversed peer class loader to said list. 

!ss;; 

1 15. The machine readable storage of claim 12, wherein said dependency 
i specification comprises a tree of nodes, each said node encapsulating a reference to a 
i dependency of said specified class, one of said nodes encapsulating a reference to 
i said specified class. 

16. The machine readable storage of claim 15, wherein said generating step 
comprises: 
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3 beginning with said one node encapsulating a reference to said specified class, 

4 traversing each node in said dependency specification using a depth-first traversal 

5 strategy until encountering either a leaf node or a node encapsulating a reference to a 

6 dependency already referenced in said list; 

7 responsive to said encountering, traversing each node in said dependency 

8 specification using a breadth-first traversal strategy until encountering said node 

9 encapsulating said reference to said specified class; and, 

0 adding a reference for each traversed node to said list. 

1 Is) 7. The machine readable storage of claim 12, wherein said generating step 

2 ffompnses: 

3 gi traversing each parent class loader associated with the class loader through to a 

m 

4 ^primordial class loader; and, 

5 i'U adding a reference for each said traversed parent class loader to said list. 

ru 
□ 

1 T8. The machine readable storage of claim 17, wherein said generating step further 
l comprises adding at least one reference to a parent class loader to said list based upon 
5 a corresponding reference stored in a list of parent class loaders identified in one of 
\ said traversed parent class loaders. 

19. The machine readable storage of claim 13, further comprising setting said dirty 
bit responsive to said specified class being replaced. 
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20. The machine readable storage of claim 19, further comprising setting each dirty 
bit in each parent class loader referenced in said list responsive to said specified class 
being replaced. 



.SIS -.■ 
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